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This 8080 machine-language program checks for errors in data-transmission systems. 
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One of the more fascinating 
aspects of computing is 
data communications. Exten- 
sive networks link together com- 
mercial computers with satellite 
processors, remote terminals 
and even other large machines. 
The promise of electronic mall 
cannot be realized without an 
Intricate web of data commun- 
ication channels. 

Computer hobbyists are only 
Just beginning to see the po- 
tential of communication with 
the machines of other enthusi- 
asts for bulletin boards, com- 
puter game competition, ex- 
panded processing capabilities 
and other imaginative uses. 

Common to all users of data 
communication, whether com- 
mercial pr hobbyist, is the need 
to maintain the reliability of the 
transmission channels and data 
communications equipment. 
Developers of modems must be 
able to verify the performance of 
their designs In some quan- 
titative way. The technique pre- 
sented here will allow the hobby 
computer user td make the 
measurements necessary to 
perform both of these functions. 

There Is a large variety of 
commercial test equipment 
available to check data com- 
munications links. Almost all of 
the unite carry price tags larger 
than the total Investment by an 
average hobbyist. Fortunately, 
there Is a relatively simple way 
to generate sequences of bits 



that can be inspected by a 
digital circuit or computer to fer- 
ret out errors caused by noise, 
distortion, Interference or other 
mischief In the transmission 
path. 

My first thought was to build 
a simple version of a stand- 
alone test box with the capabil- 
ity of sending and checking a 
stream of bits for errors In trans- 
mission. Having almost com- 
pleted the design of this error- 
rate test box, I figured that |t 
would be worthwhile to parallel 
the development of the hard- 
ware with a program for my com- 
puter system to perform the 
same function. It didn't take 
lopg to realize that the software 
sqlutlon was far easier to ac- 
complish, and I soon completely 
forgot about the hardware ap- 
proach. 



Error-Checking Method* 

Several approaches could be 
taken to measure the error per- 
formance of a data communica- 
tions system. Use of a cyclic 
redundancy check (CRC) Is not 
specific enough. It lets you 
know that there is an error In a 
block transmission, but there 
cquld easily be more than one, 
A parity bit for each character 
could be generated and in- 
spected. This has a few prolj- 
lems. Multiple errors can easily 
cancel out If the transmission 
channel Is really in bad shape, 
such as Is often the case on Hp 
radio circuits, characters may 
be, missed entirely, along with 
the parity bit that Is supposed to 
check them. Certain codes, 
such as the five-level code (Mur- 



ray), do not provide for parity 
bits at all. 

The "quick brown fox" that 
has been jumping over lazy dogs 
for many decades could be used 
to spot erroneous characters. 
Again, multiple errors per char- 
acter could not be easily de- 
tected. It would also seem that 
synchronization at the receiving 
end could be a problem with the 
fox test sequence. 

Alternating characters con- 
taining reversing bit patterns, 
such as the R-Y test used In five 
level, would allow bit error 
checking, but could fail to pin- 
point errors that occur when 
other characters are trans- 
mitted. 

By far the most common 
method, and the one with the 
fewest negative points, Is the 
use of a pseudorandom binary 
sequence (PRBS). The PRBS can 
be generated and checked In 
hardware or software. It al- 
lows an accurate count of er- 
rors at the receiving end. Be- 
cause of the variety of patterns 
of bits created, any sensitivity of 
the data communication equip- 
ment to particular patterns will 
be stimulated. 

Generating a PRBS 

The first Item to consider Is 
the method used to generate a 
PRBS. The usual approach la to 
use a long shift register with 
multiple feedback taps. The 
feedback taps are added 
modulo 2, and the result Is 
stuffed back Into the Input of the 
shift register. This Is shown for a 
four-stage shift register in Fig. 1. 

There is no mystery to modulo 



2 arithmetic. The result of a 
modulo 2 addition is obtained by 
adding the numbers in the nor- 
mal fashion and then dividing by 
2. The remainder |s the sum mod 
2. In a binary numbering system, 
this Is really a snap. Just add all 
of the single bits (one-digit 
binary numbers) and ignore the 
carry. For adding only two bits, 
this Is identical tp the exclusive 
QR function. Still another way of 
generating the mod 2 sum is to 
take the odd parity of the bits to 
be added. If there are an odd 
number of 1s, the result is equal 
to 1. If there are an even number 
of 1s, the answer Is 0. 

For the four-stage shift 
register shown, there are fifteen 
different states. You might ex- 
pect there would be sixteen, 
which la the number of different 
combinations of four bits. Un- 
fortunately, when all of the 
registers contain 0, the PRBS 
generator will latch up, since the 
feedback will always be 0. 
Whether the sequence Is gen- 
erated In software or hardware, 
this all condition must be 
checked for to avoid initializa- 
tion problems. 

In general, the number of 
states that can occur until the 
sequence repeats Is (2 n -1), If] 
the proper taps are chosen for 
the (n) stages. Table 1 1ndicates 
the positions of the taps and the 
sequence length for shift regis- 
ters up to sixteen stages. There 
are other combinations of taps 
that will produce maximal-length 
sequences, but those given in- 
volve the minimum number of 
taps. "Pseudorandom Se- 
quences and Arrays" (F. Jessie 
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F/g. 1. A tour-stage pseudorandom binary sequence generator. The 
contents of the registers change state on one edge of the clock. In 
this case, the modulo 2 summer could be replaced by an exclusive 
OR gate. 



MacWIIIIams and Neil J.A. 
Sloane, Proceedings of the IEEE, 
December 1976, p. 1715) gives a 
complete discussion of PRBS 
generators and an extensive 
bibliography. 

Checking for Errors 

Although the sequences gen- 
erated by the feedback shift reg- 
isters can be extremely long, 
they are also very predictable. 
This Is what makes them useful 
for error checking. My first reac- 
tion to the concept made me 
wonder If It was necessary for 
the error detection logic to scan 
the entire sequence before the 
detector could "find Its place." 

Fortunately, this Isn't the 
case. The detector circuit must 
only receive a number of correct 
bits equal to the number of 
stages In the PRBS generator 
before It can predict exactly 
which binary value the next bit 
should be. If there is a disagree- 
ment, the new bit is In error. 

An error detector for a PRBS 
generated by a four-bit shift 
register is shown In Fig. 2. The 
error detector must have the 
same number of stages as the 
generator. It must also have the 
same configuration of feedback 
taps. The difference between 
the generator and the error de- 
tector Is that there Is no actual 
feedback In the detector. The 
modulo 2 sum of the feedback 
taps Is merely compared to the 
bit, which will be shifted into the 
register next. This should be the 
same bit that was shifted Into 
the generator shift register sev- 
eral time states previously. 



The exclusive OR gate func- 
tions as a data comparator. If 
the Incoming bit differs from the 
sum of the taps, the XOR gate 
output will go to a 1, Indicating 
an error. 

Remember that the detector 
shift register must be full of cor- 
rect bits before an erroneous bit 
can be detected. Complications 
arise when the bad bit Is shifted 
into the shift register on the 
following clock pulses. Even- 
tually this bit gets to the taps 
and causes an incorrect sum to 
be formed. The result Is that the 
new Incoming bit Is declared to 
be wrong even though it is ac- 
tually right. For Isolated bit er- 
rors, there will be an error noted 
for each tap, plus the one for the 
first time It is found. In the case 
of the four-stage detector In Fig. 
2, there will be three errors 
counted for each bad bit re- 
ceived. 

This becomes further com- 
plicated If the errors occur In 
bursts. You can Imagine what 
will happen If another error 
comes along Just at the same 
time a previous error Is In posi- 
tion at the taps. Two wrongs 
seem to make a right. In practice 
this will cause the error total to 
be slightly smaller than you 
would have expected. Unless 
the data communications chan- 
nel that you are monitoring Is 
really rotten, the underestimate 
of errors won't be large. 

Use In Asynchronous Systems 

What we have been consider- 
ing is an oversimplified data 
transmission system. There has 



been no mention of the source 
of the clocks for the two shift 
registers. Obviously, the clock 
at the transmitting end sets the 
baud rate for the system. The 
clock at the receiving end must 
be magically regenerated from 
the transitions of the Incoming 
bits or must be sent In some 
other devious fashion from the 
transmitting end, perhaps by a 
separate channel. Regeneration 
of the received clock Is a normal 
function in a synchronous data 
transmission arrangement, but 
not many hobbyists are using 
synchronous systems. For that 
reason, we'll restrict our atten- 
tion to asynchronous schemes. 

At first glance, using an asyn- 
chronous transmission system 
might seem to present some 
problems. What do you do about 
the required start bit, parity bit 
(If used) and stop blt(s)? For- 
tunately, normal methods of 
sending serial data take care of 
all of these details. A device 
such as a UART (universal asyn- 
chronous receiver-transmitter) 
Is typically used In a serial I/O 



port. 

At the transmitting end, the 
desired number of the least sig- 
nificant bits of the PRBS shift 
register are parallel loaded Into 
the UART for transmission. The 
UART handles the addition of 
the overhead bits required for 
transmission. At the receiving 
end, it takes care of character- 
by-character synchronization 
and removes all of the added 
bits. The parallel output of the 
UART Is then shifted into the er- 
ror detector one bit at a time. 
This can be done at any conve- 
nient rate as long as it Is fast 
enough to be completed before 
the next character arrives. 

Put another way, we pretend 
that groups of bits from the 
PRBS make up the Information 
bits of asynchronous char- 
acters. We end up sending the 
bit sequence a bunch at a time 
without mixing up the original 
order. 

A note of caution Is worth 
mentioning: even though the se- 
quence of bits from the shift 
register at the sending end Is 




Fig. 2. A four-stage PRBS error-checking cir- 
cuit. There is no actual feedback as in the gen- 
erator. The modulo 2 sum of the taps is com- 
pared with the incoming bit by the exclusive 
OR gate. An output of 1 indicates an error. Here 
again, the summer could be an exclusive OR 
gate. 



Number 


of Feedback Taps 


Sequence 


Stages 


On Registers 


Length 


2 


1,0 


3 


3 


1,0 


7 


4 


1,0 


15 


5 


2,0 


31 


6 


1.0 


63 


7 


1,0 


127 


8 


6,5,1,0 


255 


9 


4,0 


511 


10 


3,0 


1023 


11 


2,0 


2047 


12 


7,4,3,0 


4095 


13 


4,3,1,0 


8191 


14 


12,11,1,0 


16383 


15 


1,0 


32767 


16 


5,3,2,0 


65535 


Table 1. 


Required feedback 


raps and 


resulting pseudorandom binary sequence 


length for shift registers from two to 16 


stages. 
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0034 AP 

0005 32 05 01 

0008 CD D8 00 

000B DB 03 

O00D B6 02 

OOOF CA 25 00 

0012 DB 02 

0014 B6 7F 

0016 PE 03 

0018 C2 20 00 

001B Fl 

001C El 

O01D Dl 

O01E CI 

O01F C9 

O020 FE 20 

O022 CC D8 00 

O025 2A 06 01 

0028 7C 

0029 B5 

O0 2A CC D8 00 

0C2D OE 07 

O02F 2A 08 01 

0032 7C 

0033 B5 

0034 C2 38 00 
O037 23 

O033 7D 

O039 E6 03 

00 3B 7C 

O03C EA 41 00 

O0 3F F6 80 

0041 IF 

0042 67 

0043 7D 

0044 IF 
004 5 6F 

0046 OD 

0047 C2 38 00 
004A 22 08 01 
004D DB 01 
O04F E6 

O051 CA 4D 00 

0054 7D 

0055 D3 00 
0057 OE 07 

0059 06 00 
005B 2A OA 01 
005E DB 01 

0060 E6 02 
0062 CA OB 00 
0065 DB 00 

0067 00 

0068 00 

0069 OF 
00 6A 57 
006B E6 80 
00 6D 5F 
006E B4 

00 6F 67 

0070 7D 

0071 E6 03 

0073 B3 

0074 EA 7C 00 
0077 3E 01 

0079 80 
007A 27 
007B 47 
0O7C 7C 
007D IF 
007E 67 
00 7F 7D 

0080 IF 

0081 6F 

0082 7A 

0083 OD 

0084 C2 69 00 
0087 22 OA 01 



XRA A 

ST A TX7CNT 
CALL RESET 
CONTRL IN KBSTAT 
AN I 02H 
JI CKCNT 
IN KB DATA 
AN I 7FH 
CPI 03H 
JNZ CONT 
POP PSW 
POP H 
POP D 
POP B 
RET 

CONT CPI 20H 
CZ RESET 

CKCNT LHLD CHCNT 
MOV A,B 
ORA L 
CZ RESET 
MVI C,07H 
LHLD TSR 
MOV A,n 
ORA L 
JNZ OK 
INX H 

OK MOV A,L 

AN I 03R 
MOV A,H 
JPE FBZ 
ORI 8 OH 

FBZ RAR 

MOV H,A 
MOV A,L 
RAR 

MOV L,A 
DCR C 
JNZ OK 
SHLD TSR 
CHSEHD IN MDSTAT 
ANI 01H 
JZ CHSEND 
MOV A,L 
OUT MODEM 
MVI C.07H 
MVI B,00H 
LHLD RSR 
IN MDSTAT 
ANI 0211 
JZ CONTRL 
IN MODEM 
NOP 
NOP 

AGH RRC 

MOV D,A 
ANI 80H 
MOV E,A 
ORA H 
MOV H,A 
MOV A, L 
ANI 03H 
ORA E 
JPE GOOD 
MVI A.01H 
ADD B 
DAA 

HOV B,A 
GOOD MOV A, II 
RAR 

MOV H ,A 
MOV A,L 
RAR 

MOV L,A 
MOV A,D 

DCR C 
JNZ AGN 
SHLD RSR 



Zero Text Counter 

Get Keyboard Status 

Bit 1 = Data Available 

If no data, bypass decoding 

Get Keyboard Data 

Ignore any Parity 3it 

Is it -CONTROL-C"? 

No, continue program 

Yes, return registers 



and exit. ■ . 

Is it a -SPACE"? 

Yes, reset Error i Char Counters 
Get Character Counter from RAM 

Is Counter zero? 

Yes, reset Error Char Counters 
Set up no. of Information Bits 
Get Transmit Shift Reg from RAM 

Shift Reg contents all zeroes? 
Ho, do nothing 

Yes, bump register to unlatch 

Select Feedback Taps 

If Parity Even, Feedback is zero 
If Odd, set Feedback to one 
Shift Feedback into higher bits 

Transfers shift out via Carry 
Shift lower order bits 

Decrement Info Bit Counter 
Loop until all bits shifted 
Keep Shift Reg contents in RAM 
Get Modem UART Transmit Status 
Bit » Transmit Buffer Empty 
Wait until empty 
Get low order bits of Shift Reg 
Send the new Character formed 
Set up no. of information bits 
Clear Char Error Counter 
Get Rcvr Shift Reg contents 
Get Modem UART Receive Status 
Bit 1 = Receive Data Available 
Go to pgm beginning if no char 
Get new Received Character 
Room to output the character 

to your front panel... 
Rotate LSB to MSB 
Save rotated character 
Mask off all but MSB 
Save incoming bit 
Combine w/MSD of Rev Shift Reg 

Get LSD of Rev Shift Reg 
Select Feedback Taps 
Combine with incoming bit 
If Parity even. Bit is correct 
If odd, set A to 01 
and add to Char Error Count 
in BCD 



Shift higher order bits 



Shift lower order bits 

Restore rotated Rcvd Character 

Repeat until all bits checked 
Restore Rev Shift Reg in RAM 
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ter pair are moved back to RAM, 
and the required least sig- 
nificant bits are sent as a serial 
character. Actually, eight bits 
are sent to the UART, and the 
way it is configured determines 
how many bits will be used in 
the character sent. 

In the receiving section of the 
program, the least significant 
bit of the received character, the 
bit to be checked, is moved Into 
the most significant bit of the E 
register. After the two least 
significant bits of the shift 
register contents are isolated by 
masking, the E register is ORed 
with the accumulator to leave an 
eight-bit number with only three 
active bits. These three bits rep- 
resent the two feedback taps 
and the incoming bit that Is 
being checked. If the parity of 
the accumulator contents Is 
even, the bit is good. If the parity 
is odd, the received bit is bad 
and the error count for that char- 
acter Is incremented (In BCD). 

After each bit Is checked, the 
receiving shift register, con- 
tained In the HL register, Is 
shifted. The checking and shift- 
ing are repeated until all of the 
Information bits are checked. 
Then the error total Is updated. 

The error count is output as 
"BER/10t4 = XXXX." This Is a 



cryptic way of saying that the bit 
error rate per lO 4 bits is XXXX. In 
actuality, 10,000 bits were not 
really checked. Remember that 
each error going through the re- 
ceiving shift register produces 
three counts. For this reason, 
only 3333 bits need to be 
checked. For ASCII characters 
with seven Information bits, this 
represents 476 characters. In 
hexadecimal this is 1DC. This is 
the value to which the character 
count Is reset for each measure- 
ment cycle. 

To run the program, you must 
call it from your operating sys- 
tem or another program. The 
program saves all of the 8080 
registers and restores them 
when the test program Is ter- 
minated. The only assumption 
made by the program is that the 
stack pointer has been properly 
initialized. Space for at least 14 
bytes on the stack must be 
available. 

Pressing the space bar on 
your keyboard during execution 
will reset the error total and Ini- 
tiate a new measuring cycle. 
This Is useful to clear the count 
after the data path has been In- 
terrupted. This includes any 
time that the program Is called, 
since the receiving register will 
take two or three characters to 



Port Direction Function ot Port 



00 


Out 


Data to Modem 


00 


In 


Data from Modem 


01 


In 


Status ot Port 00 


02 


In 


Data from Keyboard 


03 


In 


Status of Port 02 



properly synchronize with the in- 
coming PRBS. 

Note that the program will 
continue to send characters as 
long as It Is executing. The error 
count will be output only during 
times that characters are being 
received. If the program Is to be 
used for receive-only measure- 
ments, such as in half-duplex 
data systems or tape applica- 
tions, the transmit serial output 
can be ignored. 

To terminate the operation of 
the test program, type "Control- 
C" (the end-of-text character). 
The routine will "pop" all of the 
original contents of the 8080 
registers and will return to the 
calling program. 

Program Modifications 

It Is extremely unlikely that 
the program as listed will run on 
anybody's system but mine. My 
system is Z-80 based and has 



bO-Output Buffer Empty;bMnput Data Ready 
b1 Keyboard Data Ready 



two RS-232C serial I/O ports. 
One of them is used to interface 
a serial keyboard. The other is 
used to connect to a modem or 
other communications device. 
The measurement of error rate 
is displayed via a DMA video In- 
terface using a standard driver 
routine that is part of my system 
monitor program. 

The addresses of the I/O ports 
In my system and the asso- 
ciated status bits are given in 
Table 2. Besides modifying the 
I/O assignments, the only other 
change that should be neces- 
sary Is to supply the address of 
the routine that you use to send 
data to your CRT. Although my 
CRT Is driven by a shared-mem- 
ory Interface, any output device 
Is usable. The output device 
must be at least as fast as the 
system being tested. For in- 
stance, a 1200 baud CRT ter- 
minal would do nicely If the data 



Table 2. Input/output port assignments used in the program. Use 
of status bits is indicated. 
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Two-byte constent »t 0OM-0OOA for 



Time (or ■ 10" bit f 



■ndOM7 


an equlve 


•nt meeaun 


m.nt of ab 


out m 


•nt cycle seconc 




10- Bltt 


10* BIU 


10* BIU 


10" BIU 




05 


0043 


029B 


1A0B 


FFFF. 


110 (45.S) 


06 


0038 


022C 


1SB4 


0904 


41 (110) 


or 


0030 


01 DC 


129 A 


BA03 


18 (300) 


08 


0024 


01A1 


1047 


A2C3 


3.5 (1200) 



i (with bp*) 



. ' Will give results about 1.7 percent too low. Length of measurement period Is over three hours at 45.5 bpsl 

Table 3. Hexadecimal constants to be changed to give proper operation with a different number of In- 
formation bits and with different measuring intervals. Approximate measurement cycle times are 
given for various data rates. Constants used in program are Indicated in boxes. 



link being measured were run- 
ning at 1200 baud or less. 

In addition to modifying the 
program to fit your system, you 
may want to change the equiv- 
alent number of bits over which 
the error rate Is measured. For 
systems which are virtually 
error-free, a greater number of 
bits should be checked to give a 
higher probability of finding er- 
roneous bits. Fewer bits per 
measuring cycle are desirable 
when system reliability is poor 
or to shorten the cycle time 
when making adjustments to 
Improve performance. 

Table 3 gives the constants 
that must be changed In the pro- 
gram to vary the number of bits 
per measurement cycle. Values 
for characters with five to eight 
Information bits are Included. 
An indication of the cycle time Is 
given for some typical data 
rates. The values In boxes are 
those from the original program. 

Applications 

A common use of the program 
Is to send test sequences over a 
loopback. Several different ar- 
rangements are shown In Fig. 4. 



Note that the loopback may be 
for digital signals, such as 
RS-232, directly at the computer 
or at the Interface to the ter- 
minal equipment at the other 
end, or It may be for analog sig- 
nals at either the sending 



modem or at the far end of the, 
transmission path. 

Some commerlcal modems 
have the capability of being 
looped-back at various points 
under control from a remote 
location. This permits main- 
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Fig. 4. Equipment arrangements for testing with the program. With 
the program executing In two communicating computers, config- 
uration a can be used. Testing from one end only is possible with 
digital or analog loopbacks at various points as In b, c, d or e. 



tenance to be done without re- 
quiring manual patching of sig- 
nals. The part of the system 
causing a problem can easily be 
isolated with this technique. 

Of course, tests between two 
computers can be done If both 
of the processors are executing 
the program at the same time. 
One advantage of this arrange- 
ment Is that It permits finding 
sources of errors that occur for 
transmissions In one direction 
only. These maybe found by 
loopback tests, but you will have 
trouble deciding which half of 
the loop Is the culprit. Testing 
between two computers is also 
necessary for systems that are 
half duplex by nature. Radio 
channels in the HF spectrum are 
normally only one direction at a 
time on the same frequency and 
must be tested this way. 

Another possible use of error- 
rate testing Is to permit adjust- 
ing tape Interfaces for data 
recording. The PRBS is first 
recorded and is then played 
back to allow counting errors 
that may be occurring. 

Final Comments 

I hope that this technique for 
measuring errors is helpful to 
hobby users of data communi- 
cations. Even If you think my 
code is Inefficient (which is 
probably the case), you should 
be able to use the ideas that are 
presented, even on other pro- 
cessors. 

This method Is another sim- 
ple trick that the commercial 
people take for granted. As a re- 
sult, hobbyists never find out 
the secrets that are "obvious" to 
the pros.B 
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